multi-robot foraging based on contract net protocol

نویسندگان

adel akbarimajd

hossein barghi jond

چکیده

because of high speed, efficiency, robustness and flexibility of multi-agent systems, in recent years there has been an increasing interest in the art of these systems. in competitive multi agent systems, a mechanism is required via which the agents can come to reach an agreement.  contract net protocols are one of the well-known negotiation protocols in multi-agent systems. in contract net protocol, each agent can be a manager or a contractor. the managers announce available tasks and the contractors bid over the tasks. then, the managers investigate received bids and decide which contractor could perform the task. the decision is made based on an eligibility function. in this paper, a multi robot foraging problem is considered where mobile robots with limited energy resource try to transport some moving objects to a collection point. the problem is modeled as a contract net system and then solved. efficiency of the algorithm and optimality of solutions are investigated by provided examples and simulations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Robot Foraging Based on Contract Net Protocol

Because of high speed, efficiency, robustness and flexibility of multi-agent systems, in recent years there has been an increasing interest in the art of these systems. In competitive multi agent systems, a mechanism is required via which the agents can come to reach an agreement. Contract net protocols are one of the wellknown negotiation protocols in multi-agent systems. In contract net proto...

متن کامل

Competitive Contract Net Protocol

The proposed Competitive Contract Net Protocol has been designed to facilitate a flexible cooperation in competitive multi-agent environments and to support automated or semi-automated negotiations in competitive domains. The protocol is based on FIPA standards. The protocol covers not only the phase of contracting the commitments, but also allows for a decommitment negotiation and contract ter...

متن کامل

Contract Net Protocol based Insertion Approach for the Dynamic multi-vehicle Pick-up and Delivery Problem

In this paper, we investigate in the application of the Contract Net negotiation Protocol (CNP) to deal with a dynamic hard transportation problems. Our interest in the Multi-agent negotiation approaches accounts for its proved suitability with dynamic and uncertain domains [8][9]. We address the resolution of the uncapacitated-multi-vehicle-Dynamic Pickup and Delivery Problem with Time Windows...

متن کامل

Formal Conversations for the Contract Net Protocol

In this paper we present a fairly complex example of how the social model for agent conversations based on social commitments we have developed in the past formally supports the implementation of conversations for the Contract Net Protocol.

متن کامل

Extending Contract Net Protocol for Arguing Agents

Negotiation is a technique through which two agents having conflicting interests reach an agreement that is beneficial for both of them. Argumentation-based negotiation is a better form of negotiation where one negotiating agent argues with another to justify its position and influences the other agent to follow it. This increases the likelihood and quality of agreement in a negotiation process...

متن کامل

A Task-Swap Negotiation Protocol Based on the Contract Net Paradigm

In this paper we propose a market-like negotiation protocol which extends the wellknown Contract Net Protocol to cope with domains where task swap is the only possible type of contract. The agents we consider are heterogeneous and self-interested. The absence of an explicit support for utility transfer determines interesting implications on efficiency and stability; in particular, we propose di...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
journal of advances in computer research

ناشر: sari branch, islamic azad university

ISSN 2345-606X

دوره 5

شماره 1 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023